Lv.2 가장 짧은 거리 찾기

Lv.2 가장 짧은 거리 찾기검색엔진에서 "A B C"의 3개의 Term으로 검색을 하면, 검색결과와 함께 문서의 요약을 함께 출력한다. 이 문서의 요약은 검색어에 대한 highliting을 적용한다. 이 요약문은 다음과 같은 조건을 가져야 할 것이다. 1. 약 200byte 정도의 크기를 가진다. 1. Term 밀도를 계산한다. 즉 문서에서 3개의 Te...

2진수의 덧셈과 2의 보수(complement, 補數)-2

2진수의 덧셈과 2의 보수(complement, 補數)-2 http답||11111||11|| || || |||| 0000||0110||=||6<10>|||| 1111||1010||=||-6<10>|||| || || || |||| 0000||0000|| ||0<10>||이러한 음수 표현 방법을 2의 보수 표현법(twos complement)이라고 한다. 비...

반복구조와 분기구조의 예

반복구조와 분기구조의 예번역자http이 장에서는 반복과 분기구조를 보여주는 두개의 예제 프로그램을 공부한다. 또한 어셈블리어에서 문자열과 정수의 배열을 어떻게 표현하는 가를 공부한다. 주제 Null로 끝나는 문자 strings. string의 길이를 구하는 프로그램. 정수 배열. Array를합산하는 프로그램.질문http답null로 끝나는 string 이란...

확장된 어셈블러

확장된 어셈블러http기초적인 어셈블러는 기계어로부터 한단계 위에서 프로세서를 보는 관점이다. 기계동작과 피연산자와 주소로 비트패턴을 사용하는 대신에 어셈블러에서는 상징을 사용할 수 있다. 하지만 기초적인 어셈블러에서는 어셈블러 명령들은 기계명령에 직접적으로 상응한다.연장된 어셈블러는 보다 고차원적인 관점이다. 실질적인 MIPS 하드웨어 보다도 더풍부한 ...

SPIM Exception Handler

SPIM Exception Handler번역번역감수http여태까지 여러분이 스핌에서 실행하는 프로그램은 순기계(bare machine) 옵션을 사용하여 실행하였다. 순기계(bare machine) 에서는 컴퓨터 자체의 기계코드없이 본인이 작성한 코드로만 실행을 한다. 대부분의 컴퓨터는 운영체제의 제어 하에 운영된다. 응용프로그램은 입출력이나 다른 시스템 ...

논리와 산술 의사명령

논리와 산술 의사명령http이 장에서는 추가적인 의사명령을 논의한다. 의사명령을 사용하여 프로그램을 하는 경우 컴퓨터가 편리하면서도 풍부한 기계명령들을 가지고 있는것처럼 보인다. 실제로는 그러한 편의를 제공하는 명령들은 기본명령을 사용하여 구현된다. 확장된 어셈블러는 각각의 의사명령을 하나나 그이상의 기본명령들로 전환시킨다. 그러한 후 기초명령들은 기계어...

분기와 비교 의사명령

분기와 비교 의사명령httpMIPS 하드웨어는 분기구조와 반복구조를 구현하기 위한 여러가지 명령을 가지고 있다. 그러한 기본적인 명령들을 사용하여 보다 유연성있는 여러가지 의사명령을 만든다.장의 주제 분기명령 (Branch instructions) 분기명령에서 직접 피연산자(Immediate operands in branch instructions) Se...

실행시 스택(stack)

실행시 스택(stack) http이 장에서는 실행시 스택과 스택포인터 레지스터 $sp에 대해서 논의한다.장의 주제 스택(Stacks) 스택 포인터 레지스터 ($sp) 스택 집어넣기(푸시, Push) 빼내기(팝, Pop) 작동. MIPS의 실행 스택. 컴파일러는 스택을 어떻게 사용하는가.. 문자열 뒤집기 예제번역감수주질문쌓여있는 접시들로부터 하나의 접시를 ...

컴퓨터 시스템

컴퓨터 시스템 문서도 참고http이 장은 컴퓨터 시스템이 어떻게 구성되었는 가를 주메모리 중점으로 논해 본다. 대부분은 여러분도 알고 있는 것일 지도 모르지만 복습하는 기분으로 공부해 보자.주제 컴퓨터 시스템의 구성 요소 Components of a Computer System 제어장치 Device Controllers 주메모리 Main Memory 어드...

문자

문자http비트는 0과 1의 2가지 패턴만을 가지지만 이들을 구조적으로 재구성함으로써 많은 형태(type)을 표현할 수 있습니다. 알파벳 27개의 패턴으로 엄청나게 다양한 형태(문학/과학/수학/예술)를 표현할 수 있는 것과 마찬가지다. 이 장에서는 비트 패턴이 어떻게 문자를 표현하는가를 논해 봅니다.이번 장에서 다룰 주제들 아스키코드 ASCII 제어문자 ...